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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 

1 .3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee- 
Authorization for this examiner's amendment was given in a telephone interview with 
Mr. Jeffrey M. Furr (Reg. No. 38,146) on 5/4/05. 

2. The claims have been amended according to the following: 
CLEAN VERSION 



5. (modified) A metliod for architecture for a multitasking operating system, the method 
comprising the steps of: a) a processing Kernel b) controlling the execution of each task with a 
task control block with every task comprises one block and with a plurality of task control 
blocks consisting of the group of Task Information Block, the Event Control Block, the Pipe 
Control Block, the Data Memory Control Block, Task Control Block, Task Data Memory, Port 
Information Block, arranged in a dynamic chain and containing the following fields: i) Task 
Identifier which contains the identifier of the task and initialized when the task is installed into 
the Kernel's line of execution; ii) Status/Priority field which contains the task's state and priority 
information and is fixed when the task is installed on the Kernel's line of execution; iii) a Task 
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Next Instruction Pointer which stores a pointer to Program Memory where the next instruction 
associated with the task and updated every time a task yield control to the Kernel; iv) a Task 
Start Instruction Pointer that contains the pointer to Program Memory where the first instruction 
associated with the task and is installed in the Kernel's line of execution with the value 
indicated by a Task Header; v) a Ready_Wait_Time field which is the task waiting time in Ready 
State which value is updated by the Kernel; vi) an Event Identifier that contains the event 
identifier for which a task is waiting to switch from the WAIT to the READY state and which is 
updated when the task waits for an event; vii) an Event Control field that contains the event 
control value that shows that an event is active and is updated when a task starts its wait for an 
event; viii) a Next Task Control Block Pointer that contains the pointer to Data Memory of the 
next Task Control Block in the dynamic chain of Task Control Blocks, if the value is NULL, it 
means that there are not other Task Control Blocks on the dynamic chain; c) Controlling events 
associated with a task using a Task Information Block with every task comprising one block and 
with a plurality of Task Information Blocks arranged in a dynamic chain and with containing the 
following fields: i) a Task Identifier that contains the identifier to the corresponding task and is 
set when the task is installed in the Kernel's line of execution; ii) a Pipe Identifier that contains a 
pointer to the Pipe that a task uses for communication purposes, if it has a NULL value it means 
the task has not been assigned the Pipe and is initialized when a task requests the Pipe; iii) a 
Mutual Exclusion Identifier contains the identifier of the mutually exclusive event that a task 
owns, if the value is NULL then no mutually exclusive event has been assigned to the task and it 
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is initialized when a task requests a nnutually exclusive event; and iv) a Next Task Information 
Block Pointer that contains a data memory pointer to the next Task Information Block Task 
Information Block chain, if the value is NULL, it means no next Task Information Block exists in 
the chain and it is updated by the Kernel when the current next Task Information Block is the 
last on the next Task Information Block chain and a new next Task Information Block is created; 
d) Controlling events associated with a task using a Event Control Block with every event 
comprising one block and with a plurality of Event Control Blocks arranged in a dynamic chain 
and with the following fields: i) an Event Identifier that contains the identifier of the event being 
expected by a task so that it can switch from the WAIT to the READY task state and is initialized 
when an event is created; ii) an event's "Control & Status" field contains information about the 
event, it is updated by the task that controls the event and is watched by the Kernel to decide 
whether an event has been signaled by comparing it with the event's Event.Control field within 
the Task Control Block; iii) a Next Event Control Block Pointer that contains the data memory 
pointer to the next Event Control Block in the Event Control Block chain and it is updated by the 
Kernel when the current Event Control Block is the last on the Event Control Block chain and a 
new Event Control Block is created; e) Controlling a task's communication pipes with a Pipe 
Control Block with every pipe comprising one block and with a plurality of Pipe Control Blocks 
arranged in a dynamic chain; i) a Pipe Identifier which contains the identifier of the Pipe created 
on memory; ii) a Pipe Data Memory Base Address contains a data memory pointer to the first 
byte on the Pipe and is initialized when the Pipe is created; iii) a Pipe Size field contains the 
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number of data memory bytes that a Pipe occupies and is initialized When the Pipe is created; 
and iv) a Next Pipe Control Block Pointer field contains a data memory pointer to the next Pipe 
Control Block in the dynamic chain of Pipe Control Blocks, if this field is NULL, it means there is 
no next Pipe Control Block on the dynamic chain and the value is updated by the Kernel when 
the current Pipe Control Block is the last on the Pipe Control Block chain a new Pipe Control 
Block is created; f) Managing memory assigned to a task with a Data Memory Control Block with 
a plurality of Data Memory Control Blocks arranged in a chain and containing the following 
fields; i) a Task Identifier field which contains the identifier of the task, it is initialized when the 
block is created when the task is installed on the Kernel's line of execution; ii) a Task Data 
Memory Base Address is a data memory pointer to the first byte in the memory block assigned 
to a task and are initialized when Task Memory Data is assigned; and iii) Task Data Memory Size 
which contains the number of data memory bytes of the assigned memory block and is 
initialized when the block is created; iv) a Next Task Data Memory Control Block Pointer is a 
data memory pointer to the next Data Memory Control Block in the Data Memory Control Block 
chain, if it has a NULL value, it means no next Data Memory Control Block exists and is updated 
by the kernel when the current Data Memory Control Block is the last Data Memory Control 
Block on the Data Memory Control Block chain and a new Data Memory Control Block is created 
g) Task Data Memory blocks which are data memory blocks associated with each task in which a 
task's Task Data Memory block stores its context on one Task Data Memory block before 
yielding computer means handling to the Kernel and has the following fields: i) a Task Identifier 
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contains the identifier of the task and is initialized when the block is created when the task is 
installed on the Kernel's line of execution; ii) a plurality of task context registers; and iii) a 
plurality of task data registers, j) Port Information Blocks which are memory blocks used to 
handle a microprocessor mean's input and output ports and containing the following fields: i) 
an Assignation.Port.Mask field that contains information of microprocessor mean's 
inputs/outputs ports assigned to tasks; ii) a lnput_Selection_Mask contains information of the 
direction of communications in inputs/outputs ports; and iii) a Change_State field that contains 
information related to a change in the value of the microprocessor's inputs/outputs bits; k) the 
Kernel use Kernel Control Registers which are used to store required operation data and 
containing the following fields: i) a Free Data Memory Remainder field that contains the number 
of free bytes in data memory; ii) a Max.Priority register that stores the maximum priority 
assigned to a task used in the process of searching for the READY task with highest priority; iii) 
a Max.Wait.Time register that stores the maximum wait time associated with a task and used in 
the process of searching for the READY task with the highest priority; iv) a Task_ID_Winner 
Identifier which is the READY task of highest priority; v) an Instruction Pointer to program 
memory that contains the current instruction that is to be decoded by the Parser: vi) a Task 
Control Block Pointer which is a data memory pointer to the location of the current Task Control 
Block; vii) an Event Control Block Pointer which is a data memory pointer to the location of the 
current Event Control Block; viii) a Data Memory Control Block Pointer which is a data memory 
pointer to the location of the current Data Memory Control Block; ix) a Task Information Block 
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Pointer which is a data memory pointer to the current Task Information Block; x) a Pipe Control 
Block Pointer which is a data memory pointer to the location of the current Pipe Control Block; 
xi) a Last Task Control Block Pointer which is a data memory pointer to the location of the last 
Task Control Block in the Task Control Block chain; xii) a Last Event Control Block Pointer which 
is a data memory pointer to the location of the last Event Control Block in the Event Control 
Block chain; xiii) a Last Task Information Block Pointer which is a data memory pointer to the 
location of the last Task Information Block on the Task Information Block chain; xiv) a Last Pipe 
Control Block Pointer which is a data memory pointer to the location of the last Pipe Control 
Block on the Pipe Control Block chain; and xv) a Last Data Memory Control Block Pointer which 
is a data memory pointer to the location of the last Data Memory Control Block in the Data 
Memory Control Block chain; I) a plurality of Task Allocation Table which are tables of pointers 
that accurately identify the beginning of the memory blocks associated with a task and 
containing the following fields: i) a Task.Condition field which indicates the initial operation 
condition associated with the task that a Task Allocation Table entry points with the possible 
conditions of SLEEP, to indicate that the task is not to be inserted in the Kernel's line of 
execution at system start time and WAKE, to indicate that the task must be installed on the 
Kernel's line of execution upon system startup; and; 11) a Task Start Instruction Pointer which is 
a program memory pointer to the location of a task's Task Header; k) Starting a task's program 
code section with a Task Header which provides basic information about the task and contains 
the following fields: i) a Task Identifier contains the identifier of the task; ii) a Status/Priority 
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field that contains the task's state information and assigned priority; iii) a Task Data Memory 
Size field that contains the number of bytes that the assigned data memory block occupies; and 
iv) the Task Program Code which is the task's program code that is to be executed by the 
Kernel; m) a Port State Update control block process which carries out reading and verification 
of a microprocessor's input ports to set up port events, which can be signaled when the state of 
an input port changes; n) a Task State Update control block process which carries out reading 
and verification of events to update the state of tasks on the WAIT state and switch them to the 
READY state if their expected event is signaled including the following steps: i) the pointer 
positioned to the beginning of the Task Control Block chain retrieved with all the Task Control 
Blocks in the Task Control Block chain and examining the state associated with every task; ii) 
Checking to see if a task is in the SUSPEND state, if it is then its state is not modified in this 
process and the task control block pointer points to the next link in the Task Control Block 
chain if the next link is NULL then it is the end of the chain; iii) Checking to see if a task is in 
READY state, if it is this means that the current task is not expecting any events; iv) Checking to 
see if a task is in WAIT state, if it is then the associated event must be examined, the pointer to 
the beginning of the Event Control Block chain is retrieved and examine until the expected 
event is found, if the current Event Control Block corresponds to the event, its state is 
examined, if it is activated then the state of the task in WAIT state is changed to a READY state, 
if the end of the Event Control Block chain is reached without finding the event, a system error 
is flagged; o) a Priority Task Ordering process which selects the task in the READY state that is 



Application/Control Number: 09/682,086 Page 9 

Art Unit: 2195 

to be switched to the ACTIVE state using the follow criteria the task priority and the amount of 
time in which a task has been in the READY state using the following steps: i) retreiving the 
pointer from the beginning of the Task Control Block; ii) examining all the tasks in the Task 
Control Block that are in the READY state; iii) initializing the max.priority, max_wait_time and 
task_id_winnner fields: iv) checking sequentially all task states, if a task is not READY, the next 
task in the chain is checked, if a task is READY its priority is checked against Max.Priority, if the 
task's priority is higher, store task's data in the Max.Priority, Max_Wait_Time and 
Task_ID„Winner; if the task's priority is equal to the Max.Priority field, then compare the task's 
time on the WAIT state to the Max_Wait_Time field, if the current task's time on the WAIT state 
is higher, store task's data in the Max.Priority, Max_Wait„Time and Task_ID_Winner; and v) 
repeating the previous step until the last link in the Task Control Block chain is examined, and a 
Context and Control Restore process which executes the restoration of all context variables 
associated with the active task and yields computer means control to a Parser, which continues 
the execution of the active task's instructions. 

6. (modified) A system for architecture for a multitasking operating system, comprising: a) a 
processing Kernel, b) controlling the execution of each task with a task control block with every 
task comprises one block and with a plurality of task control blocks consisting of the group of 
Task Information Block, the Event Control Block, the Pipe Control Block, the Data Memory 
Control Block, Task Control Block, Task Data Memory, Port Information Block, arranged in a 
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dynamic chain and containing the following fields: i) Task Identifier which contains the identifier 
of the task and initialized when the task is installed into the Kernel's line of execution; ii) 
Status/Priority field which contains the task's state and priority information and is fixed when 
the task is installed on the Kernel's line of execution; iii) a Task Next Instruction Pointer which 
stores a pointer to Program Memory where the next instruction associated with the task and 
updated every time a task yield control to the Kernel; iv) a Task Start Instruction Pointer that 
contains the pointer to Program Memory where the first instruction associated with the task and 
is installed in the Kernel's line of execution with the value indicated by a Task Header; v) a 
Ready_Wait_Time field which is the task waiting time in Ready State which value is updated by 
the Kernel; vi) an Event Identifier that contains the event identifier for which a task is waiting to 
switch from the WAIT to the READY state and which is updated when the task waits for an 
event; vii) an Event Control field that contains the event control value that shows that an event 
is active and is updated when a task starts its wait for an event; viii) a Next Task Control Block 
Pointer that contains the pointer to Data Memory of the next Task Control Block in the chain of 
Task Control Blocks, if the value is NULL, it means that there are not other Task Control Blocks 
on the chain c) Controlling events associated with a task using a Task Information Block with 
every task comprising one block and with a plurality of Task Information Blocks arranged in a 
dynamic chain and with containing the following fields: i) a Task Identifier that contains the 
identifier to the corresponding task and is set when the task is installed in the Kernel's line of 
execution; ii) a Pipe Identifier that contains a pointer to the Pipe that a task uses for 
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communication purposes, if it has a NULL value it means the tasl< has not been assigned the 
Pipe and is initialized when a task requests the Pipe; iii) a Mutual Exclusion Identifier contains 
the identifier of the mutually exclusive event that a task owns, if the value is NULL then no 
mutually exclusive event has been assigned to the task and it is initialized when a task requests 
a mutually exclusive event; and iv) a Next Task Information Block Pointer that contain a data 
memory pointer to the next Task Information Block Task Information Block chain, if the value is 
NULL, it means no next Task Information Block exists in the chain and it is updated by the 
Kernel when the current next Task Information Block is the last on the next Task Information 
Block chain and a new next Task Information Block is created; d) Controlling events associated 
with a task using a Event Control Block with every event comprising one block and with a 
plurality of Event Control Blocks arranged in a dynamic chain and with the following fields: i) an 
Event Identifier that contains the identifier of the event being expected by a task so that it can 
switch from the WAIT to the READY task state and is initialized when an event is created; ii) an 
event's "Control & Status" field contains information about the event, it is updated by the task 
that controls the event and is watched by the Kernel to decide whether an event has been 
signaled by comparing it with the event's Event.Control field within the Task Control Block; iii) a 
Next Event Control Block Pointer that contain the data memory pointer to the next Event 
Control Block in the Event Control Block chain and it is updated by the Kernel when the current 
Event Control Block is the last on the Event Control Block chain and a new Event Control Block is 
created; e) Controlling a task's communication pipes with a Pipe Control Block with every pipe 
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comprising one block and with a plurality of Pipe Control Blocks arranged in a dynamic chain; i) 
a Pipe Identifier which contains the identifier of a Pipe created on memory; ii) a Pipe Data 
Memory Base Address contain a data memory pointer to the first byte on the Pipe and is 
initialized when the Pipe is created; iii) a Pipe Size field contains the number of data memory 
bytes that a Pipe occupies and is initialized when the Pipe is created; and iv) a Next Pipe Control 
Block Pointer field contains a data memory pointer to the next Pipe Control Block in the chain of 
Pipe Control Blocks, if this field is NULL, it means there is no next Pipe Control Block on the 
chain and the value is updated by the Kernel when the current Pipe Control Block is the last on 
the Pipe Control Block chain a new Pipe Control Block is created; f) Managing memory assigned 
to a task with a Data Memory Control Block with a plurality of Data Memory Control Blocks 
arranged in a chain and containing the following fields; i) a Task Identifier field which contains 
the identifier of the task, it is initialized when the block is created when the task is installed on 
the Kernel's line of execution; ii) a Task Data Memory Base Address is a data memory pointer to 
the first byte in the memory block assigned to a task and are initialized when Task Memory 
Data is assigned; and iii) Task Data Memory Size which contains the number of data memory 
bytes of the assigned memory block and is initialized when the block is created; iv) a Next Task 
Data Memory Control Block Pointer is a data memory pointer to the next Data Memory Control 
Block in the Data Memory Control Block chain, if it has a NULL value, it means no next Data 
Memory Control Block exists and is updated by the kernel when the current Data Memory 
Control Block is the last Data Memory Control Block on the Data Memory Control Block chain 
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and a new Data Memory Control Block is created, g) a Task Data Memory blocks which are data 
memory blocks associated with each task in which a task's Task Data Memory block stores its 
context on one Task Data Memory block before yielding computer means handling to the 
Kernel and has the following fields: i) a Task Identifier contains the identifier of the task and is 
initialized when the block is created when the task is installed on the Kernel's line of execution; 
ii) a plurality of task context registers; and iii) a plurality of task data registers;]) Port 
Information Blocks which are memory blocks used to handle a microprocessor mean's input and 
output ports and containing the following fields: i) an Assignation_Port_Mask field that contains 
information of microprocessor mean's inputs/outputs ports assigned to tasks; ii) a 
lnput_Selection_Mask contains information of the direction of communications in 
inputs/outputs ports; and iii) a Change.State field that contains information related to a change 
in the value of the microprocessor's inputs/outputs bits; k) the Kernel use Kernel Control 
Registers which are used to store required operation data and containing the following fields: i) 
a Free Data Memory Remainder field that contains the number of free bytes in data memory; ii) 
a Max_Priority register that stores the maximum priority assigned to a task used in the process 
of searching for the READY task with highest priority; iii) a Max_Wait_Time register that stores 
the maximum wait time associated with a task and used in the process of searching for the 
READY task with the highest priority; iv) a Task_ID_Winner Identifier which is the READY task of 
highest priority; v) an Instruction Pointer to program memory that contains the current 
instruction that is to be decoded by the Parser: vi) a Task Control Block Pointer which is a data 
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memory pointer to the location of the current Task Control Block; vii) an Event Control Block 
Pointer which is a data memory pointer to the location of the current Event Control Block; viii) a 
Data Memory Control Block Pointer which is a data memory pointer to the location of the 
current Data Memory Control Block; ix) a Task Information Block Pointer which is a data 
memory pointer to the current Task Information Block; x) a Pipe Control Block Pointer which is a 
data memory pointer to the location of the current Pipe Control Block; xi) a Last Task Control 
Block Pointer which is a data memory pointer to the location of the last Task Control Block in 
the Task Control Block chain; xii) a Last Event Control Block Pointer which is a data memory 
pointer to the location of the last Event Control Block in the Event Control Block chain; xiii) a 
Last Task Information Block Pointer which is a data memory pointer to the location of the last 
Task Information Block on the Task Information Block chain; xiv) a Last Pipe Control Block 
Pointer which is a data memory pointer to the location of the last Pipe Control Block on the Pipe 
Control Block chain; and xv) a Last Data Memory Control Block Pointer which is a data memory 
pointer to the location of the last Data Memory Control Block in the Data Memory Control Block 
chain; I) a plurality of Task Allocation Table which are tables of pointers that accurately identify 
the beginning of the memory blocks associated with a task and containing the following fields: 
i) a Task.Condition field which indicates the initial operation condition associated with the task 
that a Task Allocation Table entry points with the possible conditions of SLEEP, to indicate that 
the task is not to be inserted in the Kernel's line of execution at system start time and WAKE, to 
indicate that the task must be installed on the Kernel's line of execution upon system startup; 
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and ii) a Task Start Instruction Pointer which is a program memory pointer to the location of a 
task's Task Header; k) Starting a task's program code section with a Task Header which provides 
basic information about the task and contains the following fields: I) a Task Identifier contains 
the identifier of the task; ii) a Status/Priority field that contains the task's state information and 
assigned priority; iii) a Task Data Memory Size field that contains the number of bytes that the 
assigned data memory block occupies; and iv) the Task Program Code which is the task's 
program code that is to be executed by the Kernel; m) a Port State Update control block process 
which carries out reading and verification of a microprocessor's input ports to set up port 
events, which can be signaled when the state of an input port changes; n) a Task State Update 
control block process which carries out reading and verification of events to update the state of 
tasks on the WAIT state and switch them to the READY state if their expected event is signaled 
including the following steps: i) the pointer to the beginning of the Task Control Block chain 
retrieved with all the Task Control Blocks in the Task Control Block chain and examining the 
state associated with every task; ii) Checking to see if a task is in the SUSPEND state, if it is then 
its state is not modified in this process and the task control block pointer points to the next 
link in the Task Control Block chain if the next link is NULL then it is the end of the chain; iii) 
Checking to see if a task is in READY state, if it is this means that the current task is not 
expecting any events; iv) Checking to see if a task is in WAIT state, if it is then the associated 
event must be examined, the pointer to the beginning of the Event Control Block chain is 
retrieved and examine until the expected event is found, if the current Event Control Block 
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corresponds to the event, its state is examined, if it is activated then the state of the task in 
WAIT state is changed to a READY state, if the end of the Event Control Block chain is reached 
without finding the event, a system error is flagged; o) a Priority Task Ordering process which 
selects the task in the READY state that is to be switched to the ACTIVE state using the follow 
criteria the task priority and the amount of time in which a task has been in the READY state 
using the following steps: i) retrieving the pointer from the beginning of the Task Control Block; 
ii) examining all the tasks in the Task Control Block that are in the READY state; iii) initializing 
the max.priority, max_wait_time and task_id_winnner fields: iv) checking sequentially all task 
states, if a task is not READY, the next task in the chain is checked, if a task is READY its 
priority is checked against Max.Priority, if the task's priority is higher, store task's data in the 
Max_Priority, Max.Wait.Time and Task.lD.Winner; if the task's priority is equal to the 
IVIax.Priority field, then compare the task's time on the WAIT state to the l\/lax_Wait_Time field, 
if the current task's time on the WAIT state is higher, store task's data in the Max.Priority, 
Max_Wait_Time and Task.lD.Winner; and v) repeating the previous step until the last link in the 
Task Control Block chain is examined, and a Context and Control Restore process which 
executes the restoration of all context variables associated with the active task and yields 
computer means control to a Parser, which continues the execution of the active task's 
instructions. 
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REASONS FOR ALLOWANCE 

3. The following is an examiner's statement of reasons for allowance: 

The claims are allowable for at least the following reasons: 

The claimed invention teaches yielding to a parser which continues the execution of the 
active tasks' instruction by manipulating a dynamic chain of control blocks (such as a Task 
Information Block Chain, Event Control Block Chain, Pipe Control Block Chain, Data Memory 
Control Block Chain, Task Control Block Chain, Task Data Memory Block Chain, Port 
Information Block Chain) within a multitasking operating system, wherein each control block 
have unique fields associated with each entry as defined in the claims, i.e., Task Identifier, 
Status/Priority field, etc. 

Dean Jr. et al (US 4,123,795) teaches a multitasking operating system having a 
processing kernel for controlling various general control blocks. Shaw et al. (US 5,745,758) 
teaches a dynamic control of information and a parser means which provides a linking for an 
execution call. 

This limitation is not taught in the references provided by the Examiner because Shaw et. 
al. does not teach the cited hierarchy of control blocks as defined in the claims and specification 
within a multitasking operating system for scheduling the execution of the tasks. In addition. 
Dean et al. teaches general control blocks but does not teach control blocks corresponding to 
chains and to control them dynamically as recited in the claims. Therefore, this application is 
allowable over the prior art. 
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4. 



Any comments considered necessary by applicant must be submitted no later than the 



payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kenneth Tang whose telephone number is (571) 272-3772. The 
examiner can normally be reached on 8:30AM - 6:00PM, Every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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